Two geometric representation theorems for separoids

نویسندگان

  • Javier Bracho
  • Ricardo Strausz
چکیده

Separoids capture the combinatorial structure which arises from the separations by hyperplanes of a family of convex sets in some Euclidian space. Furthermore, as we prove in this note, every abstract separoid S can be represented by a family of convex sets in the (|S| − 1)dimensional Euclidian space. The geometric dimension of the separoid is the minimum dimension where it can be represented and the upper bound given here is tight. Separoids have also the notions of combinatorial dimension and general position which are purely combinatorial in nature. In this note we also prove that: a separoid in general position can be represented by a family of points if and only if its geometric and combinatorial dimensions coincide.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Erdös-Szekeres "happy end"-type theorems for separoïds

In 1935 Pál Erdős and György Szekeres proved that, roughly speaking, any configuration of n points in general position in the plane have log n points in convex position —which are the vertices of a convex polygon. Later, in 1983, Bernhard Korte and László Lovász generalised this result in a purely combinatorial context; the context of greedoids. In this note we give one step further to generali...

متن کامل

Hyperseparoids: A Representation Theorem

In this note, hyperseparoids are introduced; hyperseparoids are to separoids as Tverberg’s theorem is to Radon’s theorem. Also, a geometric representation theorem for acyclic kseparoids is presented which generalises that for separoids exhibited in [2].

متن کامل

Realisation of separoids and a Tverberg-type problem

A separoid is a symmetric relation † ⊂ ( 2 2 ) defined on pairs of disjoint subsets which is closed as a filter in the natural partial order (i.e., A † B C † D ⇐⇒ A ⊆ C and B ⊆ D). We discus the Geometric Representation Theorem for separoids: every separoid (S, †) can be represented by a family of (convex) polytopes, and their Radon partitions, in the Euclidean space of dimension |S| − 1. Furth...

متن کامل

A representation for some groups, a geometric approach

‎In the present paper‎, ‎we are going to use geometric and topological concepts‎, ‎entities and properties of the‎ ‎integral curves of linear vector fields‎, ‎and the theory of differential equations‎, ‎to establish a representation for some groups on $R^{n} (ngeq 1)$‎. ‎Among other things‎, ‎we investigate the surjectivity and faithfulness of the representation‎. At the end‎, ‎we give some app...

متن کامل

Separoids and characterization of linear uniform oriented matroids

In this paper the geometric dimension of an oriented matroid is introduced. It is the minimal euclidian dimension where its separoid (to be defined) can be realized as a family of convex sets. We show that in the uniform case, it is enough to know this invariant to decide if the oriented matroid is linear .

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Periodica Mathematica Hungarica

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2006